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@ Digital image processor for color Image transmission. 

(g) The present invention Improves eittier the 
processing speed, or. circuit complexity (or both) 
of a digital image: processor ^t>y eliminating the 
conventional multiplication operation, from the ■ 
RGB to YUV and YUV to RGB transfonms having 
NTSC compatible equation coefficients. In par- 
ticular, the change of color-basis matrbc for 
converting RGB data to obtain YUV data Is 
factored into a scale factor and a coefficient 
matrix. The coeffictent matrix contains coeffi- 
cients such that its product with the RGB input 
vector can be performed using only seven bi- 
nary additions and five shift operations.. This 
process effectively removes the conventional 
multiplication operations from the RGB to YUV 
conversion. The scale fector is convenientiy 
absort>ed into the quantization of the YUV data 
before transmission. The quantization process 
includes a multiplication already and tiie two 
multiplication steps^ are folded Into one step. 
Therefore, the absorption of the scale factor 
into the quantization step does not increase the 
processing time because no multiplication 
steps are added. Thb process of factoring the 
transform matrix is also applied to the inverse 
transform process. In the inverse transform pro- 
cess tiie change of color-basis matrix for con- 
verting YUV data to RGB data is such thai its 
Implementation reduced to five addition steps 
and two shift steps, again effectively eliminating 
tiie conventional multiplication operations. 
Also, the diagonal matrix Is absorbed into the 
descaling process so that no multiplication 
steps are added to tiie inverse famnsform pro- 
cess. 
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FIELD OF THE INVENTION 



This invention relates generally to the field of image processing. In particular, this invention relates to meth- 
ods and apparatus for digitally representing images and transmitting diglta| representations of images. More 
5 specif Ically. this invention relates to a method and apparatus for converting RGB coded Images Into YUV coded 
Images and conversely for converting YUV coded images Into RGB coded images. 

BACKGROUND OF THE INVENTION 

10 The display and transmission of visual images is increasingly important for modern communications. In 

particular, it is important for modern computer driven displays to receive, transmit, and display sequences of 
images in rapid succession such as is shown in movies. The quality of the visual display can be improved by 
representing the visual images in a digital format. Generally, a visual image can be represented by dwiding 
the Image into sufficiently small picture elements, called pixels, and assigning to each pixel a color and a value 

15 representing the intensity of the colorforthe pixel. For example, a typical 8 inch by 10 Inch visual Image may 
be divided Into a two dimensional array of 768 by 1024 pixels wherein each pfacel is further divided into 3 sub- 
pixels. The three subpbcels are each associated with one of the three primary colors red. green, or blue. Each 
subpixel is assigned a digital value corresponding to the intensity level for the color of the subpbcel. The sub- 
pixels are small enough such thatthe human eye does not resole each subpbcel. Rather, the image presented 

20 by a pixel to the viewer is some combination of the three colors associated with each subpbcel weighted by 
the intensity value for each subpixel color. As a result, the visual image is represented by three two dimensional 
matrices of intensity values. 

This digital image represents a high quality image because the pixels are small. However, as the pixel gets 
smaller, there are more pbcels for the same size image and more intensity values to store, manipulate, and 

25 transmit The fact that more pixels requires more data also results in a reduction in the ability to transmit images 
because the amount of data for each image transmitted is so large. As a result, various efforts have been made 
to transfbrm RGB data into another form of data which can be transmitted and stored efficiently and which 
can also be re-transformed back into RGB date fbr display. The new,form of data most often chosen relates 
the RGB data to a luminance value and two chrominance values. In particular, the luminanc^yalue represents 

30 the intensity of a pixel on a grey scale which provides an accurate representation of the inwge to a monochrome 
display. The luminance value is obtained by weighting each intensity value of the RGB data and combining 
them. For example, the National Television Systems Committee (NTSC) standard luminance value Y = 0,299R 
+ 0.587G + 0.1148 . wherein R is the red intensity value, G Is the green Intensity value, and B is the blue In- 
tensity value. The two chrominance values convey Information which describes how the colors differ firom 

35 monochrome. For example, the NTSC values are = Y- B and V = Y- R. The RGB to YUV transform compacts 
most of the visual Intensity information into the luminance variable, this effect Is similar to viewing a color Im- 
age on a monochrome monitor in that the viewer understands a significant portion of the image but does not 
understand it all. This effect is useful for reducing the amount of data representing the jmage because the YUV 
data can be digitally filtered and coded such that much of the chrominance data can be discarded and replaced 

40 with code values while thefntered and coded YUV data is still an accurate representation of the digitized image. 

The Ensuing digital filtering eliminates unneeded data typically includes block transformatfons of each of 
the separate YUV components using a technique such as discrete cosine transforms (DCT). That is, each of 
the YUV components are subdivided into blocte of data which is then filtered. The output of the DCT filter is 
then further compressed through a coding technique. In addition to the DCT filter, the blocks of DCT output 

45 data are subsampled (typically 2-to-1 or 4-to-1) in the horizantal or verticle (or both) directions. Generally, not 
all the DCT output data is subsampled, but rather only the DCT output from the chrominance components are 
subsampled. The DCT output from the luminance component is generally left intact because it contains most 
of the image data. 

The basic problem with the RGB to YUV transform is that even though the YUV form of the data can be 
so conveniently filtered and compacted, transforming the RGB data into the YUV form requires several multipli- 
cations, additions and/or subtractions. This is a problem because each multiplication, addition or subtraction 
requires time for a computer processor to implement Processing multiple operations for each pixel and proc- 
essing thousands of pbcels per Image requires a significant amount of processor time. Th is amount of processor 
time can be large enough to degrade the rate at which sequential images can be displayed. One prior art sol- 
55 ution to this problem Is to replace the multiplication operations with look up tables. This may increase the speed 
of the RGB to YUV transformation because lookup tables may reduce the time required for multiplication op- 
erations which often are much slower than additions or subtractions. Multiplications are often slower than ad- 
ditions or subtractions because multiplications in the binary number system are typically a series of bit shift 
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and add operations so that the lime for each multiplication is a multiple of an add operation. Also, special pur- 
pose multiplication hardware is much more complex than special purpose fixed point addition, subtraction and 
shift hardware. Even though a look up table decreases the number multiplication operations, the look up table 
itself Is not very i^st Moreover.'many computer processors are very efficient in using the time between mul- 

5 tipllcation steps when performing many multiplications because of the pipelined structure of the processor. 
When look up tables are Used in conjunction with coimputer processors, the pipelined structure dan be disrupt- 
ed and the overall efficiency of processing the RGB to YUV transform decreased even though the individual 
look up table operation is faster than the multiplication operation. Therefore, look up tables have not been very 
successful in increasing the speed of the RGB to YUV transform. 

10 Another prior art technique for reducing the number of multiplications in an RGB to YUV transform is to 

rearrahge'the coefficients in the equations such that the multiplications are by factors of two. This Is efficient 
because multiplication by a factor of two in a fc|inary numt)er system merely means bit shifting a numt)er which 
Is very fast For example! If V = .25/? + .5G + .258. then the product of 0.25 and R can be achieved by bit shifting 
R two places to the right rather than actually multiplying the numbers. This bit shift operation significantly inrv 

IS proves the speed of the RGB to YUV transformation by mininriizing the multiplication time without changing 
the hardware. The problerti with this technique is that the NTSC coefficients are chosen based on the sensi- 
tivity of the human eye. The human eye does not react equally to each of the three primary colors nor in pro- 
portion to the intensity of the three primary colors. This means that significantly changing the transform coef- 
ficients changes the effectiveness of the luminance variable. Such a color space change of variables may be 

20 significantiy less effective for compressfon. 

OBJECTS OF THE INVENTION 

It is an object of the present invention to manufacture an improved digital image processor. 
25 * It Is a further object of the present invention to manufacture a faster digital image processor. 

It is still another object of the present invention to manufacture a digital image processor having a faster 
RGB to YUV transform. 

' It is still a furtheir object of the present invention to manufacture a digital Image processor having a faster 
RGB to YUV trarisform which doisely approximates National Television Systems Committee video signal lumi- 
30 ' nance and chromlifiahce equations. ' ' " • " 

' It is still ahoth^r object of the present invention to manufacture a digital image processor having an RGB 
to Y'U V transfbrnn which cibsely approximatiss a scalar multiple of the National Televiston Systems Committee 
video signal lurhlnance and chrominance equations. 

It is still another object of the present invention to manufacture a digital image processor having an RGB 
35 to yuv tnansforrfi which requires no multiplications. 

It is still another object of the present Invention to manufecture a digital Image processor having a faster 
YUV to RGB transform. 

It is still a further object of the presentlnvention to manufacture a digital image processor having a faster 
YUV to RGB transform which closely approximates National Television Systems Committee video signal lumi- 
40 nance and chroimihahce equiaUons. 

it is still another object of the present invention to manufacture a digital Image processor having a faster 
' YUV to RGB tranisform in which the time required for multiplication processes is reduced. 

. It Is still another object of the present Invention to manufacture a digital Image processor having a Y'U'V to 
RGB transform which requires no multiplicatlohs. 

4S 

SUMMARY OF TTHE INVENTION 

The present invention improves the processing speed of a digital image processor by eliminating the con- 
ventional multiplication operation from the RGB to YUV and YUV to RGB transforms having equation coeffi- 

50 cients nearly identical to those of NTSC, In particular, the matrix multiplied by the vector (RGSy to obtain YUV 
data is factored into a diagonal matrix and a coefficient matrix. The coefficient matrix contains coefficients 
which can be multiplied by the (RGB)* vector using only seven binary additions and five shift operations. This 
process effectively removes the conventional multiplication operation from the RGB to YUV transform. The 
diagonal matrix is convenlentiy absorbed Into the quantization of the filtered YUV data before transmission. 

55 The quantization process Includes an existing multiplication step and the quantization and RGB to YUV trans- 
form multiplication steps are folded into one step. Therefore, the absorption of the diagonal matrix Into the 
quantization step does not Increase the processing time because no multiplication steps are added. This proc- 
ess of factoring the transform matrix is also applied to the inverse transform process. In the inverse transform 
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process the matrix multiplied by the (YUVy vector to obtain the RGB data is reduced to five addition steps and 
two shift steps. Again, this process effectively eliminates the conventional multiplication operation. Also, the 
. diagonal matrbc is absorbed into the descaling process so that no multiplication. steps are added to the inverse 
transform process. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates one embodiment of a digital image processor system according to the present invention. 
Figure 2 illustrates a digital image processor for storing images according to .the present invention. 
10 Figure 3 illustrates a digital image processor for displaying images according to the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

Figure 1 Illustrates one enribodiment of an apparatus for the formation, transmission, and presentation of 

IS a digital Image according to the present Invention. Source light 1 0 from an image subject 5 is transmitted by a 
. lens system 20 to a light beam mirrw {systjsm. The lens system 20 generally consists of an objective lens and 
a condenser lens for forming the real image and a relay lens fbrtransmitting t he real image to the mirror system. 
The mirror system consists of a blue reflecting dichroic mirror 30 which transmits blue light to sensor means 
90 by mirror 40. Similarly, the mirror system uses a red reflecting dichroic mirror 50 to transmit red light to 

20 sensor means 70 by mirror 60. The remaining green light is passed directiy through the mjrror system to sensor 
80. Each of the sensor means is a two dimensional array of light sensitive elernents in which each element 
senses an intensity level of the light and converts that Intensity level into an analog electrical signal. Each ele- 
ment in the red sensor array has a corresponding element in the green and blue sensor arrays, so that the 
addition of red. green, and blue colors having the intensity level for a particular element results in the composite 

25 light signal produced by lens system 20 for that particular element The output of each element in the two di- 
mensional array of sensor elements Is sent to an analog to digital (A/D) converter. The analog signals produced 
by red sensor means 70 is sent t0 A/D converter 100, the Qutputof green sensor means .80 is sent to A/D con- 
verter 110. and.the output of blue sensor means 90.is.sent to A/D converter 120. The A/D converters convert 
the analog signals into a two dimensional matrix of digitaJ,'values representing the inter^sjty of light for each 

30 element in the red, green, and blue sensors. The accuracy of the A/D converters in this embodiment is 8 bits 
but this accuracy could be a variety of values such as 4. 6. or 10 bits. The A/D converters create data for one 
two dimensional matrix having one value of a given accuracy for each element in the matrix for each of the 
three colors red. green, and blue. The creation of the matrices of digital values representing the color sensor 
outputs, called RGB data, can be created in a variety of conventional methods other than described above. 

35 For example, scanning means or artificial creation of the color data generated by conventional computers are 
typical methods of generating the RGB data. All of these methods have In common the fact that the RGB data 
is a representation of a physical measurement of light intensity for each element of the two dimensional array 
of color sensor elements. 

Once the RGB data has been created, the data is transformed and coded. In particular, the RGB data is 

40 transformed into YUV data in which the Y value represents the luminance value of the composite RGB data 
for a single element in the two dimensional array in the corresponding red. green, and blue sensors. /Vlso. the 
U and V values are proportional to the (Y - blue) and (Y- red) values, respectively, of the composite RGB data 
for a single element In this two dimensional array. The three two dimensional matrices containing digital RGB 
data are converted Into three two dimensional matrices In which one matrix has Y data, one matrix has U data, 

45 and one matrix has V data. The RGB data is transformed into YUV data by transform means 150 because YUV 
data can be coded for transmission more efflcientiy than RGB data. In particular, RGB data transformed into 
YUV data is sent to code means 200 which selectively filters the data, quantizes the filtered data, and encodes 
the quantized filtered data for transmission. The selective filtration of the YUV data is accomplished through 
a filter means such as a discrete cosine transform (DCT). 

so After the YUV data has been filtered, it is then quantized. The quantization scales the filtered YUV data 

and then rounds the scaled data off to the nearest binary integer. The f Hter-quantization procedure selectively 
reduces the amount of YUV data required to recreate an image. The RGB to YUV transform compacted a sub- 
stantial amount of visual information into the luminance variable for each element of the two dimensional array 
so that much of the U and V data is not required to recreate the visual image. The DCT filter further compacts 

55 the visual Information Into relatively few output values. The ensuing quantization systematically removes fil- 
tered YUV data which Is not required to accurately reproduce the Image. The entire fflter-quantization step Is 
required because it is more efficient to transmit a large volume of data having a scaled distribution rather than 
a large volume of random data. The quantization process contains a multiplication step in which each filtered 
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vector of YUV data is multiplied by a constant which scales the YUV data. Finally, the quantized scaled data 
IS encoded for digital transmission by a process such as a IHuffnian coding process and then the coded data 
Is converted Into electrical or optical signals which are transmitted over a data channel 250. The Huffman (or 
similar) coding procedure compresses the quantized YUV data Into a serial bit stream which can be conve- 

5 nfently transmitted. Conventional electrical conversion devices then convert the serial bit stream into electrical 
signals which are then applieid to electrical transmission wires for carrying the electrical signals. The code to 
signal conversion devices could also be optical or electromagnetic devices which tran.sfbrm the serial bit stream 
into optical or electromagnetic signals which would then be applied to the optical media (such as fiber optic 
cables) or electrcmagnetic 'media (such as the atmosphere). 

10 Data channel 250 comprises a transmitter, receiver, and interconnection media. The interconnection media 

can be electrical or optical, or can be merely atmospheric in the case of satellite transmission. Conventional 
data transmitters transmit data through the interconnection media to a conventional data receiver which sends 
the data to a decoding unit The encoding and filtering process associated with the code means 200 are re- 
versible through the decoding means 300. The decoding means decodes the encoded data and performs an 

15 inverse DCT (IDCT) on the decoded data. The IDCT generates Y'U V data which is similar to but not the same 
as the YUV data which started the process. Both the Huffiman coding and the OCT of code means 200 can 
be inverted, however the quantization process cannot be inverted. The quantization process cannot be re- 
versed because once part of the data is truncated, that truncated part cannot be recovered. Therefore, when 
the inverse DCT (IDCT) is performed on the decoded Huffman code, the resulting VUV data is not the same 

20 as the YUV data which started the process. After the Y*U V data has been generated it is sent to a Y*U*V to 
R'G'B' transform means 350. Transform means 350 converts the VUV data into R'G'B' data which is then 
sent to "a monitor. The monitor 400 reproduces images from the R'G'B' data. When the quantization is suffi- 
ciently fine, then the repi-oduced Images are perceived as essentially identical to the original images which 
' generated the RGB data even though the RGB and R'G'B' data are different. When the quantization is coarse, 

25 then the reproduced Images are perceived as degraded versions of the original Images which generated the 
RGB data. 

The transfbrm means 1 60 and code means 200 form processor 1 25. The decoding means 300 and inverse 
trarisfornri means 350 form inverse processor 275. A central element to t>oth the processor and inverse proc- 
essor is the transfdrm and inverse transform operation. Specifically, the transform means converts RGB data 
30 to Y*UV data according to the following function: 

• ' ' ' : ( 

V K' 

35 ' ^ 

wherein 



40 ' 



45 It should be appreciated that 
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The result of 0.118 [ B ] is important* because the NTSC color basis change is of the form 
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from which it can be seen that transform means 150 approximates a scalar multiple of the NTSC cdor basis 
change quite accurately, the scalar multiple being 0.118. Conventional transform means require several mul- 
Uplications to carry out an RGB to YUV conversion. The transform means 150 of this embodiment does not 
require a conventional multiplication step. Rather, the product of [B] and an arbitrary vector (RGBy csn be ac- 
5 complished with seven additions and fh^e binary shifts as follows: 

a1 = .5R= .5R (ishift) 
a2 = a1 + G = .5R + G (add) 
a3 = 4.a2 = 2R + 4G (shift) 
a4 = a2 + a3 = 2.5R + 5G (add) 
10 a5 = a4 + B = 2.5R + 5G + B = Y (add) 

a6 = 8R = 8R (shift) 
a7 a6 + a1 = 8.5R . (add) 
aS =» aS - a7 = - 6R + 5G + B = U (add) 
a9 » 8B = 8B (shift) 
IS aia = .58 = .5B (shift) 

a11 s a9 + a10 = 8.5B (add) 
a12 = aS - all = 2.5R + 6G - 7.5B = V (add) 
The transform means 1 50 implemenls the above listed binary shift and add operations for each set of RGB 
data corresponding to a pbcel for all the pixels in the two dimensional array for each image. This means that 
'20 the red value for the (i,j) pixel, the green value for the (i,j) pixel, and the blue value for the (IJ) pbcel are inputs 
for the shift and add steps which are repeated for i=0 to M and j = 0 to N for an MxN pixel image. The output 
of the transform means consists of three matrices having MxN pixels wherein one matrix has Y* data, one matrix 
has U' data, and one matrbc has V data, and where Y'= Y70,118, W = U/O.ll 8 and = V/0.118. The transform 
means can be composed of conventional shift and add logic units or, as implemented in this embodiment, the 
25 transform means is an arithmetic logic unit (ALU) of a conventional digitai computer having instructions to carry 
out the above shift and add operations. The shift operations perform an easy binary multiplication step in which 
shifting one binary position to the left multiplies the binary value by 2 and shifting one binary position to the 
right multiplies the binary value by 0.5. The r , U', and V data for one pixel form a product vector Z. There is 
one product vector for each of the MxN pbcets. ^ 
30 Once all the RGB data has been converted to rUV data, the YVW* data for each pbcel is sent to code 

means 200. The code means 200 acts on each Y*. U', and V data sets independently by filtering, quantizing, 
and coding the data for transmission. The filter process is a scaled Discrete Cosine Transform (SDCT) process 
In which pbcel groups of Y'UV data are transformed into values which equal the standard Discrete Cosine 
Transform (OCT) data values times some f bced multiplicative factors. This SDCT may be a standard DCT, In 
35 case the multiplicative factors are all 1 and the transform outputs will be equal to the standard OCT outputs. 
The SDCT transform function decor-relate the data and weights the Y*, U*, and V data such that the data to 
which the human eye is sensitive is compacted into relatively few values. In particular, each of the Y*. U', and 
V matrices of pbcel values are divided up into groups of pbcels. This embodiment of the invention incorporates 
8x8 groups of pbcels but groups of 4 x 4, 6 x 6, 12 x 12. or others could be used. The data within each group 
40 of 64 pixels for each matrix is replaced by SDCT transform data. For example, if X (having elements x(i,j)) rep- 
resents the data within each of the 64 pbcels In each of the Y", U'. and V matrices, and the SDCT is taken to 
be the standard DCT, then the SDCToutputequalsAXA' wherein A has elements a(ij) « Q,cos[«(2y + ^)i/2N] 
for /J = 0, 1 ,2,.../V - 1 and for Oo = and 0/ = V2/V/V when / > 0. The SDCT transform is repeated for each 
group of 64 pixels in each matrix of Y, U\ and V* data. The SDCT can be Implemented in a variety of embodl- 
45 ments. 

The present embodiment of the scaled-DCT is based on the following matrix Identities: 
where Cg is the matrix of the S-poitn Discrete Cosine Transfbrm, 

50 
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Ds is the 8x8 diagonal matrix whose diagonal elements are, in sequence from top left to bottom right, 1/2 times 
2 Y(0). y (4), y(6), yf2). y(5). y (1), y(3), y(7) where y(k) = cos (2«k/32), 
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and . . , » • - 

Ci€)C^(P8D8Ra;iW8('8;8)®(P80aRe.iW8«B^. ((PeDe)®(P8Da))((/?e.iAf8/?8;2)®(/'B,iAf8/?8j). 
From these identities it can be seen that one can compute the 2>din[iensionai scaied DCT on 8 x 8 points 
30 by first computing a product by 

and then incorporating the product by 

(P8D«)®(P8De) 

into the scaling. This is so because 

Is a product of a diagonal matrix followed by a signed-permutation matrix. The actual scaled-DCT computation 
can be done following the formula obtained by rewriting: 

(/^.1®«8.l)(A^8®W8)(/'8^®^8^- 

40 The pre and post-additions (products by (Ps.i^'^b.i) and (Ra^®Pa^ are done in row-column fashion with 

128 and 288 additions respectively. The core of the 8 x 8 scaled DCT is the computation of the product by 
MaS/We* which will not be done in row-column fashion. Rather, the first, second, third, and fifth columns of the 
6x8 data matrix will each be multiplied by M. Each of these will Invoh^e 2 multiplications by y (4) plus the product 
by 



1-7(2) 7(6) j " 

so . 

which can be done with 3 multiplications and 3 additions. The fourth and sixth columns will be multiplied by 
y(4)M. Each of these can be done with 4 multiplications by y(4}. 2 multiplications by 2, plus the product the 
y(4) G2. which can be done with 3 multiplications and 3 additions. The seventh and eighth columns will be han- 
dled simultaneously to account for the product by G2® M. A 18-dimensional column vector is formed by inter- 
55 leaving the entries of the seventh and eighth columns. The first, second, third and fifth pairs of entries are 
each multiplied by G2. while the fourth and sbclh pairs are multiplied by y(4) 62- 

Each of these tal<es 3 multiplications and three additions. Finally, the seventh and eighth pairs of entries 
are multiplied simultaneously by Gj® G2. with 2 multiplications by y (4), 10 additions and 2 shifts, using an al- 
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gorithm based on the factorization. 
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Altogether, the entire algorithm for the 2-dinienslonal scaled-DCTon 8x 8 points calls for 54 multiplications 
and 462 additions* plus 6 multiplications by 1/2. 

This procedure can also be carried out in row-column fashion, whereby the columns of X are first each 
multiplied by A and stored as columns in temporary memory, whereupon the rows of this stored matrix are 
each multiplied by A' and the final result Is stored in memory by row. Efficient methods for multiplications by 
A and A* are well known, and are called Fast Dtscrate Cosine Transformations; many are described in K. R 
Rao and P. Yip, Discrete Cosine Transform, Algorithms, Advantages, Appiications , pages 48-120, Academic 
Press, New York, 1990. This procedure can also be carried out with look-up tables. ALUs, or other devices 
suitable for manipulating digital data. 

After the SDCT data has been generated, the SDCT data is quantized. The quantization process is a two 
step procedure in which the SDCT data is scaled then truncated to the nearest Integer. The scaling process 
is a multiplication step in which each of the MxN OCT data values for each of the three Y\ U', and V matrices 
is multiplied by a constant which is determined experimentally and accounts for the characteristics of the hu- 
nrwn visual system. In the standard compression scheme, each of the pxp (8 x 8) blocks in each of the DCT 
transformed Y, U, and V matrices is multiplied pointwise by the reciprocal of a predetermined quantity y/j where- 
in /J ^ 0 and ijs p. The pxp matrix (ry) is often called the quantization matrix, and the pointwise multiplication 
Is called scaling. The quantization matrix may vary for each of the various transformed color planes Y, U, and 
V. In particular for conventional DCT iiriplemehtaLtioils, if the output of the DCT on a pxp block is Zf , the the 
block output after scaling is b^- Z/Jyij .the present irivenlion utilizes the SDCT acting on Y", LT. V data. AnrKxIi- 
f led quantization matrix (yq) is used, if the output of the SDCT on a pxp block iszij , the the block output after 
scaling is iby = Zfjffj . The modified quantization matrix is chosen so that b,j = b/j for all /, j. The output of the 
quantized SDCT is then made approximately equal to the output of a standard system, which utilizes an RGB 
to YUV conversion followed by a DCT and scaling, by further modlfyingjhe quantization matrbc to account for 
the scale factor 0.118;. That Is, the modified quantization matrix (O.liay/j) Is used. The scaling process is re- 
peated for each of the SDCT output blocks for each of the various color planes Y*. U', and V. This process 
utilizes digital multipliers which have a sufficient number of bits (approximately two times the number of bits 
of the highest accuracy multiplicand) to maintain the accuracy of the output at a level at least as good as the 
accuracy associated with the multiplicands. The cbmbination of the quantization multiplk^ation and the factor- 
ization multiplication makes no difference in the time required to quantize the SDCT data because only a dif- 
ferent multiplication operand, 0.11 Sy/^ is used rather than yij. However, the combination of the quantization 
multiplication and fectorization 'multiplk:atk>n (that is 0.118 as a factor) does make a large difference in the time 
required to perform the color conversion, because the RGB to rUV conversion can be carried out through 
shift and add steps as earlier Illustrated. 

The Importance of reducing the RGB transform operation Into a minimum number of shfft and add oper- 
ations is that shift and add operations are very fast compared to conventional multiplication operations. Fur- 
thermore, if special purpose hardware is built for Implementing the color conversion, the adders and shifters 
are generally much less complex, and hence cheaper and less energy consuming, than multipliers. Since this 
conversion must be repeated for each RGB set of data corresponding to one pixel element in the two dimen- 
sional array, any time or complexity savings is multiplied by the number of pixel elements for each image trans- 
mitted. This is especially important in the transmission of video images because the data transformation must 
be completed for many images, for example 15 images per second of video transmission, which make up the 
video display. Therefore, the speed of the digital image transmission and the quality of the digital video display 
is substantially increased due to the increased efficiency of the RGB to Y'U V transformation of this embodi- 
ment of the invention. 

One example of an embodiment of the present invention which uses simplified special purpose hardware 
is the use of a Look Up Table (LUT) for a multiplier. In this particular embodiment, RGB data Is converted Into 
r U' V data and then multiplied by approximately 0.118 using a LUT. The LUT of the present embodiment only 
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stores the product for the V data multiplied by 0,118 rather than products by 0.299, 0.587, and 0.114 as would 
be the case in a conventional LUT multiplier for an RGB to YUV conversion. Similarly, if special purpose hard- 
ware is designed for color conversion utilizing multipliers by fixed constants, then the factorization of the RGB 
to Y'U'V change of color-basis matrix to the form 0.118 [S] leads to an implementation that uses only a single 

5 multiplier by the constant 0.118. This is In contrast to a standard RGB to YUV conversion with three fixed mul- 
tipliers for the three constants defining the Y component. ♦ ' 

Once the SDCT data has been quantized; the data^s coded by a data coding process such as Huffinan 
coding, converted into digital signals, and then transmitted over the data channel. Huffman coding is imple- 
mented in a lool<-up table which substitutes variable length code words for fixed length words of input data. 

10 Coding means can also comprise a variety of digital implementations of coding processes, such as ALUs, dedi- 
cated multipliers or shift and add units, or other special purpose devices for manipulating digital data. The data 
channel medium may be electrical, optical, or electromagnetic, and as a result conversion devices which trans- 
late individual data bits into signal pulses (and vice versa) may be electrical, electro-optic, or electromagnetic 
devices. Similarly, data drivers (or transmitters) and data sensors (or receivers) may be electrical, optical, or 

IS electromagnetic devices. 

After transmission, data Is then receh/ed and decoded through an Inverse coding procedure, such as an 
inverse Huffman coding procedure. Once the data is decoded, it must be descaled and have the inverse DOT 
operation performed on it in order to generate YUV form data. Once the YUV form data is generated the inverse 
RGB conversion can tal^e place to generate RGB form data for display on a monitor. In many image compres- 

20 sion applications, time and complexity savings in the inverse process is even more important than In the for- 
ward process. This is t he case, for example, when image data is compressed once so that it may be transmitted 
and decompressed at various times by many users. Even if the compression process is difficult, if the asso- 
ciated decompression process is efficient then the compression and decompression processes are very useful 
because compressed data can be efficiently stored once and after such a storage, the efficient decompression 

25 can be used many times on the stored data. This type of data use heavily utilizes the efficiencies of the data 
decompression process independent of the data compression process. 

The decoding means 300 of figure 1 is the complementary means to the coding means 200. For example, 
if a Huffrnan coding method is used in coding melans 200; then a Huffifnan decoding means is used in decode 
means 300. Again, this procedure is implemented in look-up tables ov other simaar 'deviciBs for manipulating 

30 digital data. The output of the decoding process is three MxN matrices of quantized scaled DOT data. The de- 
code means 300 also includes the descaling and inverse scaied-DCT (ISDCT) transformation. The descaling 
step is only a multiplication step as opposed to a multiplication and truncation step in the quantization process. 
This is because once data has been truncated, then the truncated part of the data is lost and it cannot be re- 
trieved. The multiplication step In the descaling process multiplies each of the elements in the pxp block (in 

35 this Implementation, 8 x 8) of quantized SDCT data by a value P/^^ wherein p^irl^y which reverses the scal- 
ing of the compression process and wherein 5^ = XU, V Is derived from the factorization for the YUV to RGB 
transformation described below. After the descaling process, an ISDCT process is applied to the resulting data. 

The ISDCT can be implemented in a variety of embodiments. The inverse scaled-DCT. of the present em- 
bodiment, is based on the following matrix identities: 

where the matrices in the above are those defined previously, and 

where the superscripl^ denotes the matrix transpose. From these identities it can be seen that one can compute 
the 2-dimensional inverse scaled DCT on 8 x 8 points by first incorporating the product by 

into the descaling and then computing a product by 

The actual inverse scaled-DCT computation can be done following the formula obtained by rewriting 

as 

(R'„®R'J(W,®WJ)(fiU®'ni) 
The pre and post-addiUons (products by 

» and 

are done in row-column fashion with 128 and 288 additions respectively. The core of the 8x8: inverse scaled 
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DCT is the computation of the product 

which will not be done in row-column fashion. Rather, the first, second, third and fifth columns of the 8 x 8 
data matrix will each be multipiled by 

Each of these will involve 2 muiti plications by y(4) plus the product by the G^, 
which can be done with .3 multiplications and 3 additions. The fourth and sixth columns will be multiplied by 
y(4)M>. Each of these.can be done with 4 multiplications by r(4), 2 multiplications by 2. plus the product the 
10 G'j, which can be done with 3 multiplications and 3 additions. The seventh and eighth columns will be han- 

dled simultaneot^ly to account for the product by ^ 

A 1 8-dimensional column vector is formed by interleaving the entries of the seventh and eight columns. 
The first second, third and fifth pairs of entries are each multiplied by while the' fourth and sbdth pairs are 
multiplied by r(4)G^ Each of these takes 3 multiplications and three additions. Finally, the seventh and eighth 
pairs of entries are multiplied simultaneously by (62^62)'' with 2 multiplications by y(4), 10 additions and 2 
shifts, using an algorithm based on the factorization 
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Altogethenjhe endre algorithrn for the 2-dimensional inverse^caled-DCT ori 8 x 8 points calls for 54 mul- 
tiplications and 462 additions, plus 6 niultiplications by 1/2. . / 

This proce!dura.can also be carried out in rowrcblumn fashion, and is essentially the reverse procedure of 

the SDCT process. The resulting output represents three matrices having K.. j/,. and V data. The p., £/,, 

V matrices are not exactly identical to the YUV data which were generated at the beginning of the process 
because of the quantization losses. but are approxinriately identical. 

Once the^, 6^, V data has t>een generated, it is sent to transform means 350 for conversion to G, 

B data. In order to efficiently perform this conversion, the conversion is factored. Specifically, the £/,, 

V to G,, B transfbrm means 350 has the fbllowing form: 



4S 





55 



wherein 



D = 




It should be appreciated that 
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C^] [A3 = 
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wherein 




[A] = 



which very closely approximates the standard change of color-basis matrix for the YUV to RGB color conver- 
sion. The A, G., B matrices are not exactly Identical to the RGB data which began the process because of 
the quantization losses but are approximately identical. 

The scaling factors (referred to'above) are obtained froni the matrix A of t he last equation above. Namely, 
5^ = 5^:s i and 3u - ^1 The factorization illustrates that the process of incorporating the into the descaling 
process followed by an ISDCT transform and color conversion via the matrix [D] yields a very dose approxi- 
mation to the process of descaling without the 6^ factors followed by an ISDCT transform and standard YUV 
to RGB color oonversion. . . > 

The product of the column vector whose entries are U„ V by the matrix [O] is achieved by the following 
steps: 
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This transform contains only five binary additions and two shift operations. Inverse transform means 350 
is similar to transform means 150 in that the minimum shift and add operations replace costlier (that is, either 
slower or more complex) multiplication operations. Also, the 5^ factors are not explicitly multiplied by the color 
conversion because they have been impficitiy incorporated into the descaling step. This is a very similar step 
to the factorization contained in the quantization step of the compression process wherein the scale constant 

0.118 is absorbed into the quantization process. The output of the transform means 350 is R„ C, B data. If 
programmable hardware is used in implementing the invention, then it is identical to the hardware for general 
color conversion; only the programmed coefficients need to be changed. If special purpose hardware is used, 
than the multipliers for the quantization must be adjusted to account for the new constants. 

An alternate embodiment of the present invention subsamples the output of the DCT of the chrominance 
data 2-to-1 in the horizantal, vertical, or both horizantal and vertical directions. That is, only every other data 
point Is used in the subsampled direction. The operational steps a1, a2. a3, a4 In the above color conversion 
only act on the chrominance components, and only a5, d6, al act also on the luminance component As a result, 
when the chrominance data is subsampled, the first four operational steps happen with signiflcantiy less fre- 
quency. For example, If the chrominance components are sampled 2-to-1 in any one direction, then the amount 
of chrominance data is halved. Thus the first four operational steps occur only half the time. This means that 
the total arithmetical operation count for the color conversion is 4 adds and 1 shift per output pixel. This is 
because the 2 adds and 2 shifts of the first four steps occur at only half the frequency. Similarly, in the very 
common situation where the chrominance data is subsampled 2-tc>-1 in both directions, the total arithmetical 
operation count for the color conversion is 3.5 adds and 0.5 shifts per output pixel. Subsampling the output of 
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the DCT in combination with the factorization multiplication further reduces the effective number of binary ad- 
ditions and shift operations beyond the reductions realized by the factorization alone. 

The forward color conversion (RGB to Y*U*V) described here can be used with conventional Inverse tech- 
niques (YUV to RGB) to yield images visually identical to those processed with conventional forward color con- 
version. Similarly, the inverse color conversion ( X,, U,^ V to ^„ £ ) described here can be used with 
conventional forward techniques (RGB to YUV) to yield Images visually Identical to those processed with con- 
ventional Inverse color conversion. This means that the forward color conversion techniques used to implement 
particular transformations are separatis from the techniques used to Implement inverse transformation. Figure 
2 illustrates that coded data from,code means 200 can be stored in storage means 425 to be used separately 
by other image processing systems having decoding and inverse conversion means which are different from 
that described here. Similarly, figure 3 illustrates that stored data in storage means 425, which is in coded YUV 
format can be decoded and converted into RGB format data for display on a monitor even though the stored 
data did nottake advantage of the coding and forward conversion processes described in this invention. Stor- 
age means 425 in either the embodiment for storing images or displaying images according to this Invention 
can be conventional elactricaf, optical, or electromagnetic storage means for storing digital data. For example, 
magnetic storage tapes, magnetic storage disks, tape or disk library systems, RAM, ROM, flash memory, opt- 
ical disks, or other simDar types of storage medla are suitable storage means for, this [nventk>n. . 

Another embodiment of- the transform means 150 transforms RGB data into YCbCr wherein Cb = 0.5U 
and Cr = 0.625V; In, this embodiment the shift and add steps are identical to the shift and add steps of the 
RGB to YUV transform. However, here the single scaling factor 0.118 is replaced by three different scaling 
factors, one for each color plane, to accommodate for the extra 0.5 and 0.625 factors. A diagonal matrix [F] is 
absorbed into the quantization operation, whereby 



/ 1 0 0 \ 

[F] = 0.118 . 0 .5 0 

\ 0 0 .625 / 

30 V ^ - 

Additionally, the inverse transform K,, Cb, Cr to R^, G,, B has the same shift and add operations as 

the ^1, V to Ru G, B inverse transform, however, the diagonal matrix [G], rather than [A], is absorbed 
into the descaling process. The diagonal matrix [G] is: 

35 
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Claims 

^ 1. A method for transmitting an image over a data channel, comprising: 

organizing binary RGB data which represents said image by pbcel location; 

transforming said RGB data into YUV data which represents said image through an RGB to YUV transform 
* composed of binary shift and add operations; 
filtering said YUV data to reduce the quantity of data representing said Image; 
^ scaling said filtered'YUV data; 

converting said scaled data into signals for transmission over said data channel; and 
applying sakl signals to said data channel. 

2. A method for transmitting an image over a data channel as in dalm 1 wherein: 
55 Y = 2.5R + 5G + B, 

U = 2.5R + 5G - 7.5B and 
V = -6R + 5G + B 
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A method for transmitting an Image over a data channel . as in claim 1 or 2. wherein: 

said UV data is filtered and subsampled to reduce the quantity of data representing said image. 

A method for transmitting an image over a data channel, as in claim 1, wherein: 
a scale factor multiplied by a factored matrix forms said RGB.to YUV transform; and 
said scaling step absorbs said scale factor. ~ 

A method for transmitting an image over a data channel, as In claim 2, wherein; 
said scaling process absorbs a constant having a value of approximately 0.118 

A method for transmitting an image over a data channeil, as in dalm 2, wherein: 
said scaling process absorbs approximately 



A method for transmitting an Image over a data channel, as in claim 5, wherein: 

said RGB to YUV transformation process is composed of right shifting R data one binary position; 

adding G data to said shifted R data to obtain an intermediate value XI; 

left shifting said XI value two binary positions; 

adding said left shifted X1 value to said XI value to obtain an intermediate value X2; 
adding said X2 value to B data to obtain a final value value Y; 
left shifting said R data three binary positions; 

adding said left shifted R data to said right shifted R data to obtain an intermediate value X3; 
adding said Y value to a negative X3 to obtain a final value U; 

left shifting said B data three binary ppsil'ions; " " .* ' " 

right shifting said B data one binary position: ' ' ' • 

adding said left shifted B data to said right shifted B data to obtain an intermediate value X4; and 
adding said Y value to a negative X4 to obtain a final value V; 

A method for transmitting an image over a data channel, as in claim 6, wherein: 

said RGB to YUV transformation process is composed of right shifting R data one binary position; 

adding G data to said shifted R data to obtain an intermediate value X1; 

left shifting said XI value two binary positions; 

adding said left shifted X1 value to said XI value to obtain an Intermediate value X2; 
adding said X2 value to B data to obtain a final value value Y; 
left shifting said R data three binary positions; 

adding said left shifted R data to said right shifted R data to obtain an intermediate value X3; 
adding said Y value to a negath/e X3 to obtain a final value U; 
left shifting said B data three binary positions; 
right shifting said B data one binary position; 

adding said left shifted B data to said right shifted B data to obtain an intermediate value X4; and 
adding said Y value to a negative X4 to obtain a final value V. 

A method for displaying an Image, comprising: 
sensing signals from a data channel; 
decoding said sensed signals Into YUV data; 
descaling said YUV data; 

transforming said YUV data into RGB data through a YUV to RGB transform composed of binar> 

and add operations; and 

displaying said RGB data on a display means. 

A method for displaying an image, as in daim 10, wherein: 

a diagonal matrix multiplied by a factored matrix fornns said YUV to RGB transform; and 
said descaling step at>sorbs said diagonal matrix. 

A method for displaying an Image, as in daim 8 wherein: 




0 0 
.5 0 
0 .625 
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R=Y. V 

G=Y+U + 0.5V,and 
B=Y-5U • " " 

12. A method for displaying an image, as in daim 11 wherein; 
said descaling process absorbs 
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/ 1 0 0 \ 
0 .2 0 ) 
V 0 0 1 / 



[A] = 



13. A method for displaying an image, as in daim 11 wherein; 
said descaling process at>sori)s 



[A] = 



/ 1 0 0 \ 
{ 0 .4 0 

V 0. 0 1.6: / 



14. A method of displaying an image, as in daim 12, wherein; 

said YUV to RGB transform is composed of right shifting said V data one binary position: 
adding said U data to said right shifted V data to obtain an intermediate value X^; 
25 left shifting said U data two binary positions; 

adding said U data to said left shifted U data to obtain an intermediate value X2; 
adding said Y data to negative V data to obtain a final R value; 
adding said Y data to said X1 to obtain a final G value;, and 
adding said Y data to a negative X2 to obtain a final B value. 

15. A method of displaying an Image, as In diafm 1 3r wherein; 

said YUV to RGB transform is corhposad of r^ht shifting said V data one binary position; ' 
adding said U data to said right shifted V data to obtain an Intermediate value XI ; 
left shifting said LI data two binary positions; 

adding said U data to said left shifted U data to obtain an intermediate value X2; 
adding said Y data to negative V data to obtain a final R value; 
adding said Ydata to said X1 to obtain a final G value; and 
adding said Y data to a negative X2 to obtain a final B value. 

16. A transmitter for transmitting an innage over a data channel, comprising: 
a transformer means for transforming said RGB data into YUV data which represents said image com- 
posed of binary shift and add means; 

a filter means for filtering said YUV data to reduce the quantity of data representing said image; 
a scaling means for scaling said fQtered YUV data; 

a conversion nrieans for converting said scaled data Into signals for transmission over said data channel; 
and 

a driver means for applying said signals to said data channel. 

17. A transmitter for transmitting an image over a data channel, as in daim 1 6 wherein: 
said transformer means generates 

^ Y = 2.5R + 5G + B 

U=2.5R+5G-7.5B.and 
V = -BR + 5G + B 

18. A transmitter for transmitting an image over a data channel, as in daim 16 or 17. wherein: 

said UV data is filtered and subsampled to reduce the quantity of data representing said image; 

19. A transmitter for transmitting an image over a data channel, as in daim 1 7, wherein: 
said RGB to YUV transformation includes a scale factor multiplied by a factored matrix; 

15 
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said transformer means multiplies said RGB data by said factored matrix; and 
said scaling means at>sorbs said scale factor. 

20. A transmitter for transmitting an image over a data channel, as in claim 1 7, wherein: 
said scaling means absorbs a scale factor of approximately 0.118. 

21. A transmitter for transmitting an image over a data channel, as in claim 1 7, wherein: 
said scaling means absorbs approximately 
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22. A transmitter for transmitting an image over a data channel, as In claim 20, wherein: 
said transform means right shifts R data one binary position; 

said transform means adds G data to said shifted R data to obtain an intermediate value X1; 
said transform means left shifts said value two binary positions; 

said transform means adds said left shifted Xl value to said X1 value to obtain an intermediate value X2; 
said transform means adds said X2 value to B data to obtain a final value value Y; 
said transform means left shifts said R data three binary positions; 

said transform means adds said left shifted R data to said right shifted R data to obtain an intermediate 
value X3; 

25 said transform means adds said Y yalue to a negative X3 to obtain a final value U; 

said transform means left shifts said B data,three binary positions; 
said transform means right shifts said B data one binary position; 

said transform means adds said. left shifted B.data to said right shifted B data to obtain an intermediate 
value X4; and . \ \ , ' 

30 said transform means adds said Y value to a negative >A tb oti'tain a ^inal value V. V ! 

23. A transmitter for transmitting an image over a data channel! as In claim 21. wherein: 
said transform means right shifts R data one binary position; 

said transform means adds G data to said shifted R data to obtain an intermediate value X1; 
^ said transform means left shifts said X1 value two binary positions; 

said transform means adds said left shifted X1 value to said X1 value to obtain an intermediate value X2; 
said transform means adds said X2 value to B data to obtain a final value value Y; . 
said transform means left shifts said R data three binary positions; 

said transform means adds said left shifted R data to said right shifted R data to obtain an intermediate 
value 7J3; 

said transform means adds said Y value to a negative X3 to obtain a final value U; 
said transform means left shifts said B data three binary positions; 
said transform means right shifts said B data one binary position; 

said transform means adds said left shifted B data to said right shifted B data to obtain an intermediate 
value X4; and 

said transform means adds said Y value to a negative X4 to obtain a final value V. 
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24. A display system for displaying an image, comprising: 
a sensor means for sensing signals from a data channel; 
decoding means for decoding said sensed signals into YUV data; 
a descaling means for descaling said YUV data; 

a transform means for transforming said YUV data into RGB data composed of binary shift and add 
means; and 

display means for displaying said RGB data. 

25, A display system for displaying an image as in claim 23 wherein: 
RssY.V. 

G = Y + U + 0.5V. and 
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B=Y-5U 

26. A display system for displaying an image, as in claim 24, wherein: 

said YUV to RGB transformation multiplies a diagonal matrix by a factored matrix; 
said transform means multiplies said YUV data by said factored matrix; and 
said descaling means absorbs said diagonal matrix. 

27. A display system for displaying an image, as in claim 25 wherein; 
said descaling means absorbs approximately 




28. A display system for displaying ian image, as in claim 25 wherein; 
said descaling means absorbs approximately 




29. A display means for displaying ian image, as in claim 27, wherein; ■ 
said transform means right shifts said V data one binary position; 

said transform means adds said U data to said right shifted V data to obtain an intermediate value X1; 
said transforiti^mearis teh shifts said U data two binary positions; 

said transforrn means adds said U data to said left shifted U data to obtain an intermediate value X2; 
said Iransfbrrh means adds! said Y data to negative V data to obtain a final R value; 
said transform rneans adds said Y data to said X1 to obtain a final G value; and 
said transform nieans adds said Y data to a negative X2 to obtain a final B value. 

30. A display system ifor displaying an bnaga, as in claim 28, wherein; 
said transform means right shifts said V datia one binary position; 

said transform means adds said U data to said right shifted V data to obtain an intermediate value X1 ; 
said transform means left shifts said U data two binary positions; 

said transform means adds said U data to said left shifted U data to obtain an intermediate value X2; 
said transform means adds said Y data to negative V data to obtain a final R value; 
said transform means adds said Y data to said XI to obtain a final G value; and 
said transform means adds said Y data to a negiative X2 to obtain a final B value. 

31. A method for storing an image, comprising: 

organizing binary RGB data which represents said Image by pbcel location; 

transforming said RGB data into YUV data which represents said Image through an RGB to YUV transform 
composed of binary shift and add operations; 

filtering said YUV data to reduce the quantity of data representing said image; 
scaling said filtered YUV data; 

converting said scaled data into signals to be stored; and 
applying said signals to a signal storage means. 

32. A method for storing an image as in claim 30 wherein: 

Y = 2,5R + 5G + B 

U = 2.5R + 5G - 7.5B and 

V = -6R + 5G + B 

33. A method for storing an image, as in claim 33, wherein: 

said UV data is filtered and subsampled to reduce the quantity of data representing said image. 
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34. A method for storing an image, as in claim 33. wherein: 

a scale factor multiplied by a factored matrix forms said RGB to YUV transform; and 
said scaling step absorbs said scale factor 

35. A method for storing an image, as in claim 32, wherein: 

said UV data is filtered and subsampfed to reduce the quantity of data representing said image. 

36. A method for storing an image, as in claim' 32, wherein: 

said scaling process absorbs a constant having a value of approximately 0.118 

37. A method for storing an image, as in claim 32, wherein: 
said scaling process absorbs approximataly 
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38. A method for storing an image, as in claim 38, wherein: 

said RGB to YUV transformation process is composed of right shifting R data one binary position; 
adding G data to said shifted R data to obtain an intermediate value X1; 
left shifting said X1 value two binary positions; 

adding said left shifted XI value to said XI value to obtain an intermediate value X2; 
adding said X2 value to B data to obtain a final value value Y; 
left shifting said R data three binary positions; 

adding said left shifted R data to said right shifted R data to obtain an intermediate value X3; 
adding said Y value to a negatiye X3 to obtain a final yalue U; . 
left shifting said B data three binary positions: 
right shifting said B data one binary position; 

adding said left shifted B data to said right shifted B data to obtain an intermediate value X4; and 
adding said Y value to a negative >A to obtain a final value V. 



39. A method for storing an Image, as in dalm 37, wherein: 

said RGB to YUV transformation process is composed of right shifting R data one binary position; 
^ adding G data to said shifted R data to obtain an Intermediate value X1; 

left shifting said X1 value two binary positions; 

adding said left shifted X1 value to said X1 value to obtain an intermediate value X2;. 
adding said X2 value to B data to obtain a final value value Y; 
left shifting said R data three binary positions; 
^ ■ adding said left shifted R data to said right shifted R data to obtain an Intermediate value X3; 
adding said Y value to a negative X3 to obtain a final value U; 
left shifting said B data three binary positions; 
right shifting said B data one binary position; 

adding said left shifted B data to said right shifted B data to obtain an intermediate value X4; and 
^ adding said Y value to a negative X4 to obtain a final value V. 

40. A storage system for storing an Image, comprising: 

a transformer means for transforming said RGB data into YUV data which represents said Image conv 
posed of binary shift and add means; 
so a filter means for filtering said YUV data to reduce the quantity of data representing said image; 

a scaling means for scaling said filtered YUV data; 

a conversion means for converting said scaled data into signals for storage; and 
a signal storage means for storing said signals. 

55 41. A storage system for storing an image as in daim 39 wherein: 
said transformer means generates 
Y = Z5R + 5G + B 
U = 2.5R + 5G - 7.5B. and 
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V = -6R + 5G + B 

42. A storage system for storing an image, as in claim 40 or 41. wherein: 

said UV data is filtered and subsampled to reduce the quantity of data representing said image. 

5 

43. A storage system for storing an image, as in claim 40, wherein: - 

said RGB to YUV transformation includes a scale factor multiplied by a factored matrix; 
said transformer means multiplies said RGB data by said factored matrix; and 
said scaling means absorbs said scale factor. 

44. A storage system for storing an image, as in xiaim 41 , wherein: 
said scaling means absorbs a scale factor of approximately 0.118. 

45. A storage system for storing an Image, as In claim 41, wherein: 
said scaling means absorbs approximately 
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A storage system for storing an Image, as in claim 44, wherein: 
said transform means right shifts R data one binary position; 

said transform means adds G data to said shifted R data to obtain an intermediate value X.1; 
said transform means left shifts said XI value two binary positions; * 

said transform means adds said left shifted XI value to said XI >^ue to obtain an Intermediate value X2; 
said transform means adds said X2 value to'B data to obtain a final value value Y; 
said transform means left shifts said R daita three binary positions; 

said transform means adds said left shifted R data to said right shifted R data to obtain an intermediate 
value X3; . : 

said transform' meians adds said Y value to a negative X3 to obtain a final value U; 
said transform means left shifts said B data three binary positions; 
said transform means right shifts said B data one binary position; 

said transform means adds said left shifted B data to said right shifted B data to obtain an intermediate 
value X4; arid 

said transform means adds said Y value to a negative X4 to qbtaln a final value V. 

47. A storage system for storing an image over a data channel, as In dalm 45, wherein: 
said transform means right shifts R data one binary position; 
^ said transform means adds O data to said shifted R data to obtain an intermediate value X1; 

said transform means left shifts said XI value two binary positions; 

said transform means adds said left shifted XI value to said X1 value to obtain an intermediate value X2; 
said transform means adds said X2 value to B data to obtain a final value value Y; 
said transform means left shifts said R data three binary positions; 
^ said transform means adds said left shifted R data to said right shifted R data to obtain an Intermediate 

value X3; 

said transform means adds said Y value to a negative X3 to obtain a final value U; 
said transform means left shifts said B data three binary positions; 
said transform means right shifts said B data one binary position; 
^ said transform means adds said left shifted B data to said right shifted B data to obtain an Intermediate 

value X4; and 

said transform means adds said Y value to a negative X4 to obtain a final value V. 
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